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DETAILED ACTION 

1 . This Office Action is responsive to the application filed on February 10, 2004. 
Claims 1-23 are presented for examination. Claims 1-23 are pending. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on July 22, 2004 was filed 
after the mailing date of the application on February 10, 2004. The submission is in 
compliance with the provisions of 37 CFR 1.97. Accordingly, the information disclosure 
statement is being considered by the examiner. 

Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

3. Claims 4-6 are rejected under 35 U.S.C. 112, first paragraph, as failing to comply 
with the written description requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to reasonably convey to one 
skilled in the relevant art that the inventor(s), at the time the application was filed, had 
possession of the claimed invention. 
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As per claim 4, the specification wherein discloses a cache protocol to resolve 
the conflict during an execution (paragraph 0065) but not once disclosed the condition 
where the conflicts resolution circuit defers to the protocol of the local memory during 
execution of a section of the program that is not a critical section. 

As per claim 6, the Specification fail to disclose what the "time variant field" and 
"static processor-unit-dependant field" are, and these are uncommon terms in the art. 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claim 18 rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claim 18 is rejected to because of the following informalities: The linkage of the 
step (iii) from claim 16 toward claim 18 is not written in a way to enable the Examiner to 
be able to understand the subject matter being claim. Appropriate correction is 
required. 

5. Claims 2, 4, 9, 12, 19, and 21 recite the following limitation: "the given processor" 
(lines 5, 9, 10, and 13 in claim 2), "the protocol" (line 2 in claim 4), "the other processor" 
(claim 9), "the second processor unit" (line 3, claim 12, and line 8, claim 13), "the other 
processor unit (claim 19), "the given processor 1 ' and "the processor unit" (claim 21, lines 
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8 -15), and "the given processor and "the processor unit" (claim 22). There are 
insufficient antecedent basis for these limitations in the claims. 

Examiner respectfully request the Applicants review insufficient antecedent basis 
above and make clear of each limitation and its antecedent basis. 

Claim Objections 

6. Claims 6, 7, 12, and 13 are objected to because of the following informalities: . 
Claims 6, 7, 12, and 13 are depending from claim 1 although they appear to be 
depending from claim 2 instead of claim 1. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1-23 are rejected under 35 U.S.C. 102(b) as being anticipated by Rajwar 
(Thesis title: Speculation-based Techniques for Transactional Lock-free Execution of 
Lock-based Programs). 

As per claim 1 , Rajwar discloses a processor unit for a shared-memory computer 
comprising: 
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a processor (Chapter 2, page 13, line 25, wherein the author introduces a 
multiprocessing system); 

a local memory system executing a protocol to share data with at least one other 
processor unit (Chapter 2, page 13, section 2.1, lines 25-30); 

a conflicts resolution circuit executing a hardware program to: 

(i) detect a critical section in an executing program and begin speculative 
execution of the critical section without acquisition of a lock (Chapter 3, page 51 , Fig. 
3-5, and second sentence; wherein the author disclosed a speculative lock-free 
execution of a critical section); 

(ii) in the event of a conflict with another processor unit executing the critical 
section and needing to write to data within the critical section, establishing a priority 
between the processor units to resolve the conflict without acquisition of the lock 
(Chapter 4, page 100, lines 28-30). 

As per claim 2, Rajwar discloses a processor unit further including: 
a globally unique clock (Section 4.3.1.2, page 102, lines 27-32); and 
where the conflicts resolution circuit establishes a priority between the processor 
units by: 

(a) time stamping requests for data sent by a given processor unit to other 
processor units with a value of the globally unique clock (Section 4.3.1.2, page 102); 

(b) releasing owned data requested by a second processor unit making a request 
with an earlier time stamp than a time stamp of a request to acquire ownership of the 
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data by the second processor unit (Section 4.3.1 .2, first paragraph; wherein the owned 
data is released to an earlier time stamp); and 

(c) deferring release of owned data requested by the second processor unit 
making a request having a later time stamp than the time stamp of the request to 
acquire ownership of the data by the second processor unit (page 106, last 
paragraph). 

As per claim 3, Rajwar discloses a processor wherein the conflicts resolution 
circuit executes hardware program step (i) only during execution of a critical section 
(See page 9, second paragraph). 

As per claim 4, Rajwar discloses a processor unit wherein the conflicts resolution 
circuit defers to the protocol of the local memory during execution of a section of the 
program. See page 8, item 2 of Transactional Lock Removal. 

As per claim 5, Rajwar discloses a processor unit wherein the protocol of the 
local memory is a cache coherence protocol. See Section 2.1.2 Cache coherence 
protocols, page 17, lines 1-10. 

As per claim 6, Rajwar discloses a processor unit wherein the globally unique 
clock includes a time variant field and a static processor-unit-dependant field. See 
Section 4.3.1.2, page 102, lines 24-32 regarding logical clock and processor ID. 
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As per claim 7, Rajwar discloses a processor unit wherein the globally unique 
clock is a counter updated after executions by the processor of a critical section of a 
program subject to a lock. See page 8, line 30 - page 9, line 3, wherein the timestamp 
is being updated. 

As per claim 8, Rajwar discloses a processor unit wherein the counter sets itself 
to a higher number on updating. See page 103, first paragraph. 

As per claim 9, Rajwar discloses a processor unit wherein the counter sets itself 
to the time stamp of the request of the [[other]] second processor unit when the 
release of data is deferred because the time stamp of the request of the [[other]] 
second processor unit is later. See page 104, Lamport's logical clocks. 

As per claim 10, Rajwar discloses a processor unit further including buffer 
memory storing the deferred request of the other processor unit; and 

wherein the conflicts resolution circuit further executes the hardware program to: 
(iv) read the buffered deferred requests at a time after the deferring to release 
data to the other processor unit. See Section 2.4.2 Handling speculative state, lines 
20-32; Fig. 4-6; and Section 4.4.2. 

As per claim 1 1 , Rajwar discloses a processor unit further including: 
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a critical section detection circuit detecting the start and end of execution by the 
processor of a critical section of a program subject to a lock (See Section 3.9.1 .1 , page 
63, lines 12-20); and 

wherein the later time is the completion of a critical section. See Section 3.9.1 .1 , 
page 64, lines 24-20. 

As per claim 12, Rajwar discloses a processor unit wherein the conflicts 
resolution circuit further executes the hardware program to: 

(iv) send a marker message to [[the]] a second processor unit when the request 
by the second processor unit is deferred based on its time stamp. See Section 4.4.2.2, 
page 118, lines 13-20. 

As per claim 13, Rajwar discloses a processor unit wherein the conflicts 
resolution circuit further executes the hardware program to: 

(iv) send a marker message to [[the] a second processor unit when the request 
by the second processor unit is deferred because the requested data is not available. 
See Section 4.4.2.2, page 118, lines 12-16. 

As per claim 14, Rajwar discloses a processor wherein the conflicts resolution 
circuit further executes the hardware program to: 
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(iv) send a probe message to a third processor unit containing a time stamp of 
the request of a second processor unit receiving the marker message. See Section 
4.4.2.2, page 119, lines 15-20. 

As per claim 15, Rajwar discloses a processor wherein the conflicts resolution 
circuit further executes the hardware program to: 

(iv) respond to a probe message to a second processor unit that has sent the 
processor unit a marker message indicating that a request by the processor unit has 
been deferred, the probe message indicating a time stamp of a third processor unit 
earlier than the time stamp of the request used by processor unit to acquire that data, 
the probe message being from a third processor unit requesting the data from the 
second processor unit. See pages 119, lines 20-29; page 120, lines 1-20. 

As per claim 16, Rajwar discloses a processor unit further including: 
a lock elision circuit executing a hardware program to: 

(i) detect the start of execution by the processor of a critical section of a program 
subject to a lock (See 3.9.1.1 and page 51, lines 26-30); 

(ii) speculatively execute the critical section without acquiring the lock (Chapter 3, 
page 51, lines 27-29, and Fig. 3-5); 

(iii) when a conflict for data of the critical section is detected, refer the conflict to 
the conflict resolution circuit, where the conflict is indicated by a request by another 
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processor unit for data in the critical section owned by the processor unit (Chapter 4, 
pages 100, lines 25-30, and page 101, lines 1-4); and 

(iv) when no conflict for data of the critical section is detected, commit the 
execution of the critical section. See page 94, first paragraph. 

As per claim 18, Rajwar discloses a processor unit wherein the conflict resolution 
circuit causes a ceasing of the speculative execution of the critical section when the 
conflict is resolved by releasing the data per hardware program step (iii). See Section 
3.2, page 48, lines 15-25. 

As per claim 19, Rajwar discloses a processor unit further including buffer 
memory storing deferred requests from the [[other]] another processor unit; and 

wherein the conflicts resolution circuit further executes the hardware program to: 

(iv) read the buffered deferred requests at a later time to release data to the 
[[other]] another processor unit (see Section 4.4.2.2, lines 6-20); and 

(v) cease the speculative execution of the critical section when buffer memory is 
exhausted. See Section 3.9.4.3 Resource-constraint of page 74. 

As per claim 20, Rajwar further discloses a processor unit including buffer 
memory storing the results of speculative execution; and 

wherein the lock elision circuit further executes the hardware program to: 
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(iv) cease the speculative execution of the critical section when buffer memory is 
exhausted. See Section 3.9.4.3 Resource-constraint of page 74. 

As per claim 21, Rajwar discloses a processor unit system comprising a plurality 
of processor units having: 

a processor (Chapter 2, page 13, wherein the author introduces a 
multiprocessing system); 

a local memory system executing a protocol to share data with at least one other 
processor unit (Chapter 2, page 13, section 2.1); 

a globally unique clock (Section 4.3.1.2, page 102, lines 29-32); 

a conflicts resolution circuit executing a hardware program to: 

(i) time stamp requests for data sent by [[the]] a given processor unit to other 
processor units with a value of the globally unique clock (Section 4.3.1.2, page 102); 

(ii) release owned data requested by a second processor unit making a request 
with an earlier time stamp than a time stamp of a request to acquire ownership of the 
data by the second processor unit (see Section 4.3.1.2, page, 102, first paragraph; 
wherein the owned data is released to an earlier time stamp); and 

(iii) defer release of owned data requested by [[a]] the second processor unit 
making a request having a later time stamp than the time stamp of the request to 
acquire ownership of the data by the second processor unit. See page 119, lines 14- 
28, last paragraph. 
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As per claim 22, Rajwar discloses a method of operating a set of processor units 
for a shared-memory computer comprising the steps of: 

(a) generating on each processor unit a globally unique clock (Section 4.3.1.2, 
page 102, lines 29-32); 

(b) time stamping all requests for data sent by [[the]] a given processor unit to 
other processor units with a value of the globally unique clock (Section 4.3.1.2, page 
102); 

(c) releasing owned data requested by a second processor unit making a request 
with an earlier time stamp than a time stamp of a request to acquire ownership of the 
data by the second processor unit (Section 4.3.1.2, page 102 first paragraph; wherein 
the owned data is released to an earlier time stamp); and 

(d) deferring release of owned data requested by [[a]] the second processor unit 
making a request having a later time stamp than the time stamp of the request to 
acquire ownership of the data by the second processor unit. See page 119, lines 14- 
28, last paragraph. 

As per claim 23, Rajwar discloses a processor unit for a shared-memory 
computer comprising: 

a processor (Chapter 2, page 1 3, wherein the author introduces a 
multiprocessing system); 

a local memory system executing a protocol to share data with at least one other 
processor unit (Chapter 2, page 13, section 2.1); 
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a conflicts resolution circuit executing a hardware program to resolve conflicts 
between different processor units; 

a lock elision circuit executing a hardware program to: 

(i) detect the start of execution by the processor of a critical section of a program 
subject to a lock (See 3.9.1 .1 and page 51 , lines 20-32); 

(ii) speculatively execute the critical section without acquiring the lock (Section 
3.2, page 50, line 32 - page 51, line 25 and Fig. 3-5); 

(iii) when a conflict for data of the critical section is detected, refer the conflict to 
the conflict resolution circuit, where the conflict is indicated by a request by another 
processor unit for data in the critical section owned by the processor unit (Chapter 4, 
pages 100, lines 25-30, and page 101, lines 1-4); and 

(iv) when no conflict for data of the critical section is detected, commit the 
execution of the critical section. See page 94, lines 9-14. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thanh D. Vo whose telephone number is (571) 272- 
0708. The examiner can normally be reached on M-F 9AM-5:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald G. Bragdon can be reached on (571) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Thanh Vo 
Patent Examiner 
Art Unit 2189 
2/27/2006 
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